Thông tin liên quan đến thời thơ ấu và tuổi trẻ của Barbossa bắt nguồn từ nam diễn viên Geoffrey Rush, người đã nghĩ ra một cốt truyện cho nhân vật này để lột tả nhân vật một cách thuyết phục hơn. Theo Rush, Barbossa được sinh ra từ một người phụ nữ quý tộc Ailen nghèo khó bởi một người cha vô danh và được ca ngợi từ West Country ở Anh, một thực tế cũng được Jack Sparrow suy luận dựa trên giọng nói của ông trong The Price of Freedom.[10] Khát khao thoát khỏi cuộc sống nghèo khổ, anh chạy trốn khỏi nhà năm 13 tuổi để theo đuổi cuộc sống như một thủy thủ. Ban đầu, Barbossa muốn trở thành một thủy thủ trung thực với thương gia hàng hải, nhưng nhìn thấy sự hùng vĩ của cabin thuyền trưởng trên những con tàu mà anh ta phục vụ, anh ta nhận ra rằng một người đàn ông từ vị trí của anh ta không bao giờ có thể có một lối sống như thế nếu vẫn là một thủy thủ trung thực, và anh lựa chọn một cuộc sống cướp biển thay thế.[11]

Không có gì được biết về những cuộc cướp bóc của anh ta như một tên cướp biển trước The Price of Freedom. Trong tiểu thuyết, Barbossa, 40 tuổi, là người chỉ huy của tàu hải tặc schooner Cobra. Sau khi cướp được một tàu chở ngà voi của Pháp, con tàu của anh ta bị một nhóm cướp biển lừa đảo tấn công và đánh chìm, và anh ta được các thành viên phi hành đoàn Pintel và Ragetti cứu thoát khỏi chết đuối. Sau khi tìm cách đến được Tortuga, Chúa tể vùng biển Caribbean lúc bấy giờ đưa họ đến Shipwreck Cove để báo cáo vụ việc với một nhóm cướp biển.[10] Vài tháng sau, Jack Sparrow phát hiện ra kẻ tấn công là người bạn cũ của Barbossa, ông Vladimir Palachnik, Chúa tể của hải tặc biển Caspi. Những kẻ tấn công được đưa ra trước một tòa án cướp biển triệu tập Davy Jones, người xác nhận tội lỗi của Palachnik. Đến thăm Palachink trong tù, Barbossa vô tình được trao danh hiệu Chúa tể hải tặc biển Caspi, khi Palachink đưa cho anh ta Piece of Eight và con tàu của mình. Tuy nhiên, trước khi Barbossa có thể yêu cầu tàu mới của mình, những tên cướp biển lừa đảo đã thoát khỏi nhà tù và trốn thoát trên tàu của Barbossa. Sau đó, Barbossa có ý định tham gia nhóm săn bắn của Thuyền trưởng Teague và để Piece of Eight của anh ta được khắc vào mắt gỗ cho thuyền viên Ragetti.[12]

Ngay sau khi Jack Sparrow có được Black Pearl, Barbossa đã tham gia với anh như đối tác đầu tiên. Trong sê-ri sách Huyền thoại của Tòa án Anh em, Tia Dalma giao cho họ bảo vệ bảy lọ vàng bóng để ngăn chặn Chúa tể bóng tối tà ác giành quyền kiểm soát biển cả bằng cách tiêu diệt Tòa án Brethren bằng Quân đội Bóng tối của anh ta. Trong suốt tiểu thuyết, họ có thể thu thập tất cả các lọ thuốc vỡ tan trên khắp thế giới bằng cách liên minh hoặc chiến đấu chống lại các Lãnh chúa Cướp biển khác. Họ có thể đánh bại Chúa tể bóng tối với những nỗ lực kết hợp của tất cả các Lãnh chúa hải tặc, sau đó Jack muốn ra khơi đến Tortuga để tuyển mộ một thủy thủ đoàn mới. Barbossa đề nghị anh ta xử lý việc đó, ngụ ý rằng anh ta tuyển mộ những người đàn ông với ý định gây nổi loạn chống lại thuyền trưởng.[13]

Mười năm trước sự kiện The Curse of the Black Pearl, Barbossa đã lãnh đạo một cuộc binh biến chống lại Jack Sparrow và giam anh ta trên một hòn đảo chưa được khám phá. Đến kho báu của Isla de Muerta, 882 miếng vàng Aztec giống hệt nhau, họ lấy và tiêu hết. Họ nhận ra quá muộn rằng vàng bị nguyền rủa đã biến họ thành Undead. Ngay sau cuộc nổi loạn, Barbossa đã giết chết Bootstrap Bill Turner bằng cách gắn một khẩu pháo vào chân và ném anh ta xuống biển. Thủy thủ đoàn dành những năm tiếp theo để lấy vàng và kho báu của người Aztec, mà không thể tìm thấy miếng vàng cuối cùng, vì Bootstrap Bill đã gửi nó cho con trai ông.

Khi Elizabeth Swan rơi xuống biển đeo huy chương của Will, nó cảnh báo những tên cướp biển bị nguyền rủa đến vị trí của nó. Barbossa đã tấn công Port Royal và Elizabeth bị bắt, người đóng giả là "Elizabeth Turner". Tưởng nhầm cô là con của Bootstrap Bill, anh đưa cô đến Isla de Muerta để sử dụng máu của mình trong một nghi thức để phá bỏ lời nguyền, và thất bại. Will tiết lộ mình là con trai của Bootstrap và hiến máu cho Barbossa để đổi lấy sự an toàn của Elizabeth. Barbossa đã cùng Elizabeth và Jack kết hôn trên cùng một hòn đảo chưa được khám phá, nơi anh ta đã kết hôn với Jack nhiều năm trước. Trước khi Barbossa có thể thực hiện nghi lễ, hòn đảo bị Hải quân Hoàng gia Anh tấn công. Một cuộc chiến xảy ra giữa Barbossa và Jack. Khi Will phá bỏ lời nguyền, Barbossa bị đội trưởng cũ của mình bắn chết.[14]